A Precise Error Bound for Quantum Phase Estimation
نویسندگان
چکیده
منابع مشابه
A Precise Error Bound for Quantum Phase Estimation
Quantum phase estimation is one of the key algorithms in the field of quantum computing, but up until now, only approximate expressions have been derived for the probability of error. We revisit these derivations, and find that by ensuring symmetry in the error definitions, an exact formula can be found. This new approach may also have value in solving other related problems in quantum computin...
متن کاملA Lower Bound for Quantum Phase Estimation
We obtain a query lower bound for quantum algorithms solving the phase estimation problem. Our analysis generalizes existing lower bound approaches to the case where the oracle Q is given by controlled powers Q of Q, as it is for example in Shor’s order finding algorithm. In this setting we will prove a Ω(log 1/ǫ) lower bound for the number of applications of Q1 , Q2 , . . .. This bound is tigh...
متن کاملAn Estimation Error Bound for Pixelated Sensing
This paper considers the ubiquitous problem of estimating the state (e.g., position) of an object based on a series of noisy measurements. The standard approach is to formulate this problem as one of measuring the state (or a function of the state) corrupted by additive Gaussian noise. This model assumes both (i) the sensor provides a measurement of the true target (or, alternatively, a separat...
متن کاملRegularized Linear Regression: A Precise Analysis of the Estimation Error
Non-smooth regularized convex optimization procedures have emerged as a powerful tool to recover structured signals (sparse, low-rank, etc.) from (possibly compressed) noisy linear measurements. We focus on the problem of linear regression and consider a general class of optimization methods that minimize a loss function measuring the misfit of the model to the observations with an added struct...
متن کاملOptimal quantum phase estimation.
By using a systematic optimization approach, we determine quantum states of light with definite photon number leading to the best possible precision in optical two-mode interferometry. Our treatment takes into account the experimentally relevant situation of photon losses. Our results thus reveal the benchmark for precision in optical interferometry. Although this boundary is generally worse th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PLoS ONE
سال: 2011
ISSN: 1932-6203
DOI: 10.1371/journal.pone.0019663